Communication-hiding pipelined BiCGSafe methods for solving large linear systems
نویسندگان
چکیده
Recently, a new variant of the BiCGStab method, known as pipelined BiCGStab, has been proposed. This method can achieve higher degree scalability and speed-up rates through mechanism in which communication phase for computation inner product be overlapped with matrix-vector product. Meanwhile, several generalized iteration methods better convergence behavior than exist, such ssBiCGSafe, BiCGSafe, GPBi-CG. Among these methods, requires single computing products per iteration, is best suited high-performance systems. As described herein, inspired by success we propose variations ssBiCGSafe only one required this computation. Through numerical experimentation, demonstrate that proposed engender improvements execution time compared to methods.
منابع مشابه
The communication-hiding pipelined BiCGstab method for the parallel solution of large unsymmetric linear systems
A High Performance Computing alternative to traditional Krylov subspace methods, pipelined Krylov subspace solvers offer better scalability in the strong scaling limit compared to standard Krylov subspace methods for large and sparse linear systems. The typical synchronization bottleneck is mitigated by overlapping time-consuming global communication phases with local computations in the algori...
متن کاملSolving large systems arising from fractional models by preconditioned methods
This study develops and analyzes preconditioned Krylov subspace methods to solve linear systems arising from discretization of the time-independent space-fractional models. First, we apply shifted Grunwald formulas to obtain a stable finite difference approximation to fractional advection-diffusion equations. Then, we employee two preconditioned iterative methods, namely, the preconditioned gen...
متن کاملA METHOD FOR SOLVING FUZZY LINEAR SYSTEMS
In this paper we present a method for solving fuzzy linear systemsby two crisp linear systems. Also necessary and sufficient conditions for existenceof solution are given. Some numerical examples illustrate the efficiencyof the method.
متن کاملA Proposal of Variants of BiCGSafe Method for Solving Linear Systems in Realistic Problems
We consider on efficient and stable solution for linear systems by product-type iterative methods. By means of improvement on ordering of Lanczos and stability polynomials which construct algorithm of product-type BiCG method, we derive new algorithm based on BiCGSafe method with safety convergence. We will apply the proposed BiCGSafe method to solve linear systems which appeared in a variety o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics and Computation
سال: 2023
ISSN: ['1873-5649', '0096-3003']
DOI: https://doi.org/10.1016/j.amc.2023.127868